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>e of echo reproving device characterized by the following facte: the echo removing 
t least the following parts: an AM I encoder for converting binary data to be 
to AMI codes when echo leaked fro ma transmitting circuit to a receiving circuit on 
deof a 2-line/4-line converter, a means for differential encoding said binary data, a 
on means that takes the values of the present bit of said differential code and 1 bit 
nput, a first adaptive filter for receiving said differential code and generating a first 
, a second adaptive filter for receiving said logic operation output and generating a 
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echo replica 



Detailed explanation of the invention 



Industrial application field 

The present invention pertains to a type of echo removing device for realizing 2-line 
bidirectional digital transmission. 



the 



Prior art 
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adaptive 
hybrid (3) 
transmission 
component 
demodulator 
identification 
terminal 
leaks as an 
an impeding 



replica, and an adder for obtaining the sumof said first echo replica and said second 
and the output of the adder is used to remove said echo. 



filer, 



transmission i 



prior art, there is an echo canceller for realizing 2-line bidirectional digital 
using a line pair (IEEE Transactions on Acoustics, Speech and Signal Processing, 
6. pp. 766-761 , 1979). In the echo canceller, an adaptive filter having tap 
with a length of the impulse response of the echo is used to generate a pseudo echo 
a) corresponding to the sent data series, and it works with a 2-JineA4-line converter, 
each tap coefficient is successively corrected white a correlation is made between 
sion signal and the difference signal obtained by subtracting the echo replica from 
tgnalof the echo and reception signal. A scheme for correcting coefficients of the 

, that is, the convergence algorith mof the echo canceller, is described in said 
typical types include a stochastic iteration algorithm and a sign algorithm 
believed that various transmission line codes may be adopted in 2-line bidirectional 

using an echo canceller. Here, the well known AMI (Alternate Mark 
cjode is taken as the object Figure 3 is a diagram illustrating the constitution of a 

echo canceller when AMI code is used. In this case, the binary data to be 
are fed to input terminal (1), and are input to AMI encoder (2). In AMI encoder (2), 
binary data, according to the encoding rule of the AMI code, a zero-level or positive 
pulse is generated and Is sent to hybrid (2-line/4-line converter) (3), and, 
simultaneously, corresponding to generation of this pulse, a3-value code (0 or+1 or -1) is fed to 
filler (15). The zero, positive or negative pulse generated in AMI encoder (2) is sent via 
transmission line (14). On the other hand, the reception signal is fed via 
line (14) and hybrid (3) to low-pass filter (4). After an undesired high-frequency 
is removed by low-pass fitter (4), the filter output is input via subtracter (5) to 
(12). Demodulator (12) has the functions of line equalization, timing extraction, 
, etc., and it demodulates the received signal to binary data that appear at output 
. Here, due to mismatch of impedance in hybrid (3), the output of the AMI encoder 
echo to the receiving circuit, and it is input to low-pass filter (3). This echo becomes 
signal when the received signal is demodulated, and this is undesirable. Adaptive 
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filter (15) arid subtracfor (5) are set for removing echo that impedes the demodulation ofthe 
received signal. With adaptive filter (15), an adaptive echo replica is generated, so that the echo 
component contained in the output of low-pass filter (5) is removed. 
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be solved by the invention 

, adaptive filter (15) shown in Figure 3 may be realized as transversal type or 
filter. The tap number is determined corresponding to the length ofthe pulse 
the echo. In order to realize an echo suppression degree of 50-60 dB, a large tab 
ceded. As a result, the size of the hardware is increased , and this is undesirable. Also, 

(2), the positive pulse and negative pulse generated in it are usually not the 
is difficult to suppress the residual echo to the desired level. In order to solve this 

prior art, as the tap coefficients, it is necessary to prepare tvw types of memories 
ig to the positive and negative output pulses, respectively. As a result, the hardware 

, and this is undesirable, 
objective ofthe present invention is to provide an echo removing device of small 



type 



encoder 



in the 



increased 



site. 



sc Ive 



the problems 

present invention provides a type of echo removing device characterized by the 

the echo removing device has at least the following parts: an AMI encoder for 
>inary data to be transmitted to AMI codes vrtien echo leaked from the transmitting 

receiving circuit on the 4-line side of a 2-line/4-line converter, a means for 
encoding said binary data, a logic operation means that takes the values of the present 
ifferential code and 1 bit before it as input, a first adaptive filter for receiving said 
code and generating a first echo replica, a second adaptive fitter for receiving said 

n output and generating a second echo replica, and an adder for obtaining the sum 
echo replica and said second echo replica; and the outputof the adder is used to 
echo. 



df 



Operation 
For 

of AMI encbding 
types of adaptive 
symmetric 
the original 
when the filter 



the invention 

the echo removing device ofthe present invention, vvhile pulses are output by means 
, the echo generated due to the output pulses is removed with the following two 
filters. The purpose of the first adaptive filter is to remove the echo due to the 
sonrponent ofthe positive and negative pulses. By means of differential encoding of 
binary data, the AMI encoding may be taken as equivalent to di-pulse encoding, 
works. On the other hand, the second adaptive filter acts to remove the echo 







caused by t* 
AND of the 
it Consequ 
types of me 
tap coefficte 
tap numb en 
overall hard 

Application 
In Hi 

figures. 

Figu 
In this flgur 
have the sal 
that of Figu 
replaced by 
shown in Fi 
encoder (16 
sec (where 
output of di 
adder (11): 
from input 
of subtract) 
in refresh in 
explanation 
shown in Fi 

Fig i 

The absciss 
waveform < 
them to the 
datum is "0 
negative pi 
differential 
modulo -2 o 
executed b\ 


A 

ie asymmetric component of the positive and negative pulses. The fitter works with 
value of the 1-fcit-preceding differential code and NOR of the current value input to 
sntly, compared with the prior art in which the AMI encoding data are input and tv» 
Tories are prepared corresponding to the positive and negative pulses for the various 
nts, both the first and second adaptive filters of the present invention have smaller 

Also, the various tap coefficients require only one type of memory, so that the 
ware size can be reduced. 

examples 

e following, the present invention will be explained in more detail with reference to 

re 1 is a block diagram illustrating an application example of the present invention, 
e, the functional blocks represented by the same part numbers as those in Figure 3 
ne functions as those in Figure 3. The constitution shown in Figure 1 differs from 
re 3 in that adaptive filter (15) shown in Figure 3 for generating the echo replica is 
two adaptive filters, that is, first adaptive filter (9) and second adaptive filter (10), 
jure 1. In company with this feature, the following parts are added: differential 
) consisting of modulo-2 operating element (17) and delay element (18) that delays T 
r represents the data period), AND element (19) and inverter (20) for receiving the 
fferential encoder (16) and generating an input to second adaptive filter (10), and 
or adding the outputs of adaptive filters (9) and (10) to ±5. Original binary data fed 
Brrrinal (1)are input to differential encoder (16). In addition, while the output signal 
r (5) is fed to demodulator (12), it is fed back to adaptive filters (9) and (10) for use 
j the tap coefficients of the adaptive filters, respectively. In the following, 
will be provided forthe operation of Figure 1 with reference to the tinning chart 
gure 2. 

re 2(a) shows the original binary data fed to input terminal (1 ) shown in Figure 1 . 
a represents time, and the data period is T sec. Figure 2(d) shows the output 
f the AMI encoder shown in Figure 1 that receives said binary data and converts 
AMI code. As can be seen by comparing Figures 2(a) and (d), when an input binary 
', zero level is output, and, when an input binary datum is n 1," a positive pulse or 
fee is output alternately. Figure 2(b) shows differential code fed as output from 
encoder (16) shown in Figure 1 to adaptive filter (9). In differential encoder (16), the 
pe rati on between the original binary data and the differential code of T sec is 
' modulo -2 operation element (17), and a differential code is output Consequently, 
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the differen ial code as output of modulo-2 operating element (17) becomes as shown in 
Figure 2(b), 

However, 
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; as the di-pulse code used as the transmission line code, when the binary datum 
the zero level, and, when the binary datum is "1," it transits to 2-data periods, with 

a positive pulse, and the succeeding data process a negative pulse for output 
, when "1" comes continuously, the positive pulse and negative pulse cancel each 
ajzero-level is output, (e) shows the output waveform when di-pulse encoding is 
>wth the differential code showi in Figure 2(b) taken as input In Figure 2(e), the 
:ated by the wavy line shows the case vtfien the positive pulse and negative pulse 
otherto give a zero level when said "1" comes continuously. It can be seen that 
and (e) have the same waveform Consequently, one may take the output waveform 
encoding of the binary data and the output waveform obtained by di-pulse 
differential code input obtained by differential encoding said binary data as with 
under the condition that the positive pulses and negative pulses are in perfect 
respect to each other. However, in an actual circuit, it is extremely difficult to 
of perfect symmetry. Especially, in consideration of the LSI form of circuit, 
asymmetric conrponent of about 5% exists. In this case, the residual echo caused by 
ic conrponent of the positive and negative pulses increases, and this is undesirable, 
solves this problem with the following scheme. Figure 2(f) shows the AMI 
waveform with positive and negative pulses asymmetric to each other. One may 
(f) as divided into waveform (e) having positive and negative pulses symmetric to 
^nd waveform (g) having asymmetric components of the positive and negative pulses, 
an example in wtiich the pulse height of the negative pulses is a little smaller 
positive pulses. When waveforms (e) and (g)are added, one obtains waveform (f). 
characteristic feature of the present invention, echo is removed by means of an 
for removing the echo caused by waveform (e) having symmetric conrponents of 
negative pulses, and another adaptive filter for removing the echo caused by 
having asymmetric conrponents of positive and negative pulses. Adaptive filter (9) 
re 1 is the formertype of adaptive filter, vtfiile adaptive filter (10) plays the 
latter type. The differential code as output of modulo -2 operation element (17) is 
filter (9). Because this differential code is a binary datum of M 0 M or"1"as shown 
i, adaptive filter (9) performs a filtering operation without distinguishing the 
1he pulses. On the other hand, the output of AND element (19) is sent to adaptive 
AND element (19), while the differential code as output of modulo-2 operation 
is input via inverter (20) to it, the differential code is delayed by T sec (T is the data 
then input AND of the tv» signals is output Figure 2(c) illustrates the output data of 
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AND eleme it (19) shown in Figure 1, and they correspond to yes/ho of the asymmetric 
component >f the positive and negative pulses shown in waveform (g). T is obtained when an 
asymmetric corrponent is present, and "0 H when an asymmetric component is absent 
Consequent^, adaptive filter (10)worksto remove the echo caused by the asymmetric 
corrponent >f the pulses. The outputs of adaptive filters (9) and (10) are added by adder (11). In 
the output of adder (11), even if the positive and negative pulses are asymmetric, it is still 
possible to obtain an echo replica corresponding to them 

In the following, explanation will be provided In detail for adaptive filters (9) and (10) 
shown in Fi jure 1 as compared with adaptive filter (15) In the prior art shown in Figure 3. These 
adaptive fillers may be formed in the transversal type described in the aforementioned reference, 
orthe memory type described in the following reference: IEEE Transactions on Communications, 
Vol. 29, No. 11, pp. 1573-1581, 1 981. As opposed to the transversal type in which there is a 
coefficient fnamory for each tap, the memory type inputs the output of each tap to the address of 
a RAM (Random Access Memory). Consequently, if the tap coefficient is N, in the former, 
basically N memories are needed. For the later, 2 N memories are needed. Here, for adaptive filter 
(15) of the prior art shown in Figure 3, when the positive and negative pulses are asymmetric to 
each other, [for the transversal type, a memory corresponding to the positive pulses and two 
memories corresponding to the negative pulses are needed as the coefficients, and the capacity of 
the mern>r)| is doubled, that is, 2 N pieces should be present For the memory type, in order to 
distinguish between the positive and negative pulses, the capacity should be doubled, that is, 
there shouty be 2 N pieces. On the other hand, for adaptive filters (9) and (10) shown in Figure 1 
in an application example of the present invention, they may be realized either as transversal or 
memory types, yet there is no need to double the memory capacity even when the output positive 
and negative pulses are asymmetric. Consequently, if the tap number is the same and the 
adaptive filjers are of the same type with respect to symmetry, the memory capacity of adaptive 
fitter (1 5) sfiown in Figure 3 is equal to the sum of the memory capacities of adaptive fitters (9) 
and (10)shj>wn in Figure 1. However, for the following reasons, the tap number of each of 
adaptive filprs (9) and (10) is smaller than that of adaptive filter (15) shown in Figure 3. In the 
operation ojf reception of the differential code, adaptive fitter (9) shown in Figure 1 removes the 
echo avadj-puise signal. Adaptive filter (15) shown in Figure 3 removes [the echo] as AMI code. 
Here, because the di-pulse code is sent out as a combination of positive and negative pulses, it is 
clear that tne length of pulse response of the echo becomes shorter than forthe AMI code. 
Consequently, the tap number of adaptive filter (15) shown in Figure 3 is larger than that of 
adaptive filter (9) shown in Figure 1. Also, for adaptive filter (10) shown in Figure 1, because it 
is only neeojed to remove the echo caused by the asymmetric component of pulses, as shown in 
Figure 2(g)[ the level of the asymmetric corrponent of pulses is rruch lower than that of the 
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AMI code. Consequently, the length of response of the echo due to the asymmetric 
of pulses is much shorter than that of the pulse response of the AMI code. 

the tap number of adaptive filter (15) shown in Figure 3 is significantly larger 
adaptive filter (10) shown in Figure 1. For the two reasons described above, the sum 
capacity of adaptive filters (9) and (10) shown in Figure 1 is smaller than the memory 
adaptive filter (15) shown in Figure 3. Consequently, the hardware size can be less 
the prior art This is effective for both transversal and memory type adaptive filters. 
Adabtive filters (9) and (10) shown in Figure 1 indicating an application example of the 
invention are assumed to be composed of analog circuits. However, both may also be 
circuits. In this case, adder (11) should be changed to a digital adder, and, at the same 
converter rrust be placed between adder (11) and subtracter (5), and, when the 
of subtracter (5) is fed back to adaptive filters (9) and (10), an A/D converter is 
:onvert to a digital signal. Also, as yet another constitution, one may adopt the 
scheme: an A/D converter is added to between low-pass filter (4) and sub tractor (5), 
adaptive filters (9) and (10), adder (11), subtracter (5)and demodulator (12) are 
by digital circuits. 

addition, in the application example shown in Figure 1 and in the timing chart shown 
the symmetric component and asymmetric component of positive and negative 
considered with reference to the positive pulses. In waveform (f) shown in Figure 2, 
sitive pulses taken as reference, waveform (e) shows the symmetric component, and 
g) shows the asymmetric component However, for waveform (f), it is also possible 
present invention with reference to the level of the negative pulses. In this case, the 
positive and negative pulses of wavefo rm (e) is equal to the level of the negative 
of waveform (f). Also, for waveform (g), only in the time interval where waveform (e) 
positive pulses, do negative pulses existata level of the difference between the 
negative pulses of waveform (e). Consequently, for (c) corresponding to waveform 
necessary to set the bitthat changes fronTO" to "1" atT, and to set the others at M 0 M . In 
shown in Figure 1 , a move can be made so that Inverter (20) is inserted between 
element (18) and AND element (19). 



Effect of top invention 

As (Xplained in detail above, according to the present invention, it is possible to have a 
smaller tap number for the adaptive filter for removing the echo of AMI encoded pulses. 
Consequently, it is possible to reduce the hardware size. Also, according to the present invention, 
it is possible to remove the echo caused by the positive and negative asymmetric components of 
the output p ulses. 
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Figure 1 Is a block diagram illustrating an application exarrple of the present invention. 
Figure 2 is t tinning chart illustrating the circuit operation of Figure 1. Figure 3 is a block 
diagram illu stating the prior art 
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